BEE 1 I MB * 

5J r 



MAIL STOP PATENT 

Attorney Docket No. 25853 



THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 
Aharon S HAP IRA 
Serial No. 10/724,162 
Filed: December 1, 2003 

For: METHOD AND APPARATUS FOR ESTIMATING TRANSMISSION POWER TO 
SUBSCRIBER UNITS IN A CELLULAR SYSTEM 

TRANSMITTAL LETTER 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

Officelf thffofl^:' 01 £iUng " thS U ' S - — ^aden-ar* 

(1) Transmittal Letter 

(2) Request for Priority; 

(3) Priority document no. 153420 



By: 



Respectfully submitted, 
NATH & ASSOCIATES PLLC 



Date: December/2", 




2003 



NATH 8c ASSOCIATES PLLC 
1030 th 15 th Street, NW 
Washington, D.C. 20005 

GMN/MCB/dd : Priority . trans 



-th 



Floor 



Ga£y/M. Nath 
Registration No. 26,965 
Marvin C. Berkowitz 
Registration No. 47,421 
Customer No. 25853 




MAIL STOP PATENT 

%^ ^# Attorney Docket No. 25853 

" Umg&'THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of: 
Aharon SHAPIRA 
Serial No. 10/724,162 
Filed: December 1, 2003 

For: METHOD AND APPARATUS FOR ESTIMATING TRANSMISSION POWER TO 
SUBSCRIBER UNITS IN A CELLULAR SYSTEM 



REQUEST FOR PRIORI TY UNDER 35 U.S.C. S119 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

In the matter of the above-captioned application, notice is 
hereby given that the Applicant claims as priority date 
December 12, 2002 , the filing date of the corresponding application 
filed in ISRAEL , bearing Application Number 153420 

A Certified Copy of the corresponding application is submitted 
herewith. 



Respectfully submitted, 
NATH & ASSOCIATES PLLC 



Date: December /^ , 2 



003 



NATH & ASSOCIATES PLLC 



6 th Floor 



1030 15 th Street, N.W. 
Washington, D.C. 20005 
(202)-775-8383 

GMN/MCB/dd (Priority) 



By: 




4% 
Wath 




Gai^M. 
Reg. No. 26,965 
Marvin C. Berkowitz 
Reg. No. 47,421 
Customer No. 20529 



STATE OF ISRAEL 

Ministry of Justice D"*l39[DTJn lium 

Patent Office O-'mogn TIDID'7 



This is to certify that annexed 



D-'gi^n nrum 1 ? pint 



hereto is a true copy of the 
documents as originally 
deposited with the patent 
application of which 
particulars are specified on the 
first page of the annex. 



"7QJ trnD] Dvnun no 
iTpginuj D-'urmnn 
nwpnn du n^nnD"? 
u^uign -"g^ mm 1 ? 

.TigD]n "7QJ 





This 



2 1 -OS- 23£ 



. ovn 



Si 



Commissioner of Patents / 



1WRTU 
Certified 



For Office Use 









Number 






Date 




:nnt3/o7^nn 




Ante/Post-dated 



1967 - vsvty ,on»twi pin 

PATENTS LAW, 5727-1967 
Application For Patent 



1, (Name and address of applicant, and in case of body corporate-place of incorporation) 



t?N*i\y> ,60376 rmrp /N3 imro >yp airno rpi?Nn\y> mnn 7»n 
Nomad Access Ltd, Israeli Company of 3a Yoni Netanyahu Street, Or Yehuda 60376, ISRAEL 



The Inventor: Aharon SHAPIRA 



N-p£>\y inn* 



Right of Law 



of an invention the title of which is 



Owner, by virtue of 



Method and apparatus for estimating transmission power to subscriber units in a 

cellular system 



(Hebrew) 
(English) 



Hereby apply for a patent to be granted to me in respect thereof. 



papa n^v >b »a nma yjpao 



Application of Division 



f)vm uauo nwpa * 

Appl. for Patent of Addition 



Priority Claim 



from* application 
No. 't7» 



to Patent/Appl. 
No. 'vn 



Number/Mark 



Dated 



Dated 



P.o.A.: General ^ :f« w 

filed in case P151644 i"3jn vain 



bxivm own m*o»^ ^i»n 

Address for Service in Israel 



REINHOLD COHN AND PARTNERS 

Patent Attorneys 
P.O.B. 4060, Tel-Aviv 



C. 141143.8 



Date 



Convention Country 




vpMn n»>nn 

Signatuxeof Applicant 



2002 juu December vnna 

Year " " of 



12 



For Office Use 



01>7! 

This 



o»»i\m n>o-u»y nvpan munb i wn un ,nvann 7m*nai lavna obtnai o»u>t?an jm>* wnw vawo Ntn nt wtv 

This form, impressed with the Seal of the Patent Office and indicating the number and date of filing, certifies the filing of the application the particulars of 

which are set out above. 

Delete whatever is inapplicable 



Method and apparatus for estimating transmission power to subscriber units in a cellular 

system 



Nomad Access Ltd 



The Inventor: 

Aharon SHAPIRA 



C. 141143.8 



-1- 

Method and apparatus for estimating transmission power to 
subscriber units in a cellular system 

FIELD OF THE INVENTION 

This invention relates to data transmission in a cellular radio system and, in 
particular, to allocation of transmission resources of a transmitter among connected 
subscribers. 

5 BACKGROUND OF THE INVENTION 

Cellular radio systems, commonly used for telephony, are increasingly used for 
transmission of data from various sources to subscribers. The data are usually 
requested by a subscriber, by means of the cellular system, and transmitted to the 
cellular system from appropriate sources over the Internet (or any other external EP 

10 network). A block diagram of the major components of a typical system involved in 
the down path of data transmission is shown in Figure 1 . The data obtained from an 
external network 10 are passed through the core network of the cellular system, 
which in a CDMA system, for example, comprises a Packet Data Service Node 12 
(PDSN), and a Base Station Controller 14 (BSC - forming part of a Radio Access 

15 Network - RAN) to a Base Transceiver Station 16 (BTS), with which the 

requesting subscriber is linked, and finally radio-transmitted from the BTS to the 
respective subscriber unit 18 (SU). From the instant that data are requested until all 
requested data have been received, the SU is in a data connection state. In 
conformance with the TCP Protocol, all data are transmitted as packets; each packet 

20 arriving at the SU is either acknowledged or, if a network-caused error is detected 
or if a packet has not been received within a certain time period, its retransmission 
is requested. Data arriving at any one BSC are accumulated in buffer storage, 
where a storage bin, or queue, is designated for each active subscriber unit, that is - 
for each SU that is in a data connection state and in radio communication with any 

25 BTS controlled by that BSC. Data are transmitted from the buffer to the SUs 
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according to some schedule, explained below. The present invention is concerned 
with the data flow from the core network (hereinafter referred to as PDSN - its 
manifestation in typical CDMA systems), through a buffer storage bin, over the 
base station's radio transmitter, to the receiver in the SU. 

5 Cellular data transmission differs from cellular voice transmission in several 
aspects: (a) The rate of transmission, in the case of data, varies greatly with time, as 
well as among subscriber units and with the type of application, while for voice it 
remains constant, (b) Moreover, the rate for data may exceed that for voice by 
orders of magnitude, (c) Data need not, generally, be transmitted continuously, but 

10 may be transmitted in bursts (i.e. many packets in close succession), with 

considerable intervals between them; however certain types of data applications 
(notably streaming types) have different tolerances to duration of intervals, (d) 
Various subscribers may be given different levels of quality of service (QoS) - for 
example, in terms of guaranteed minimum transmission rate. In order to 

15 accommodate these characteristics, new operating standards are being introduced to 
cellular systems. In particular, systems using the Code Division Multiple Access 
(CDMA) mode of transmission, have a new standard, known as CDMA 2000. 

As is known, a channel in a CDMA system is defined by a particular code out 
of a set of N mutually orthogonal codes, known as a Walsh set. According to the 

20 CDMA 2000 standard there are defined, for any one radio transmission facility (e.g. 
a radio carrier), a set of N=2 n fundamental channels, in terms of N Walsh codes, 
where N is typically 64 (n=6). Typically, a fundamental channel (FCH, also known 
as lx channel, which is similar to a regulaf voice channel) carries data at a rate of 
about 10 Kbits per second. By defining suitable common subsets of the codes, 

25 fundamental channels are combinable, in a hierarchical manner into higher-rate (i.e. 
wider-bandwidth) channels as follows: A set of N/2 (e.g. 32) 2x channels, each 
carrying about 20 Kbits per second; a set of N/4 (e.g. 16) 4x channels, ^each 
carrying about 40 Kbits per second; and so on. The corresponding Walsh codes are 
designed as a hierarchical binary structure, wherein, at each level, a code is a subset 
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of certain two codes at the next lower level. Thus, for example, a 4x code is a 
subset of four related fundamental channel codes (two levels lower). At any time, 
any available channel at any of the given rates (i.e. at any of the rate levels 
discussed above) may be allocable to any active subscriber unit, subject to the 
5 hierarchy discussed above and to certain constraints discussed below. ( 

In common with other cellular systems, in a system operating under the CDMA 
2000 standard, the signal power transmitted to any subscriber unit (SU) is a 
function of the radio transmission channel quality (which depends, inter alia, on the 
distance between the subscriber unit and the base station), whereby the power is 

10 adjusted to maintain a given ratio between the received signal and the combination 
of noise and interference. This ratio is, however, also a function of the channel 
bandwidth and thus of the rate level of the channel; the higher the rate (i.e. the 
wider the band), the lower the processing gain of the CDMA and thus the higher 
the required transmission power. It is also to be noted that the total power of all 

15 signals transmitted at any instant is subject to a maximum value, characteristic of 
the transmitter. 

The transmission from each BTS to active subscriber units of data, addressed 
to them and accumulated in the buffer storage, is scheduled by periodically 
allocating them channels. According to current practice, each cycle of allocations is 

20 carried out for an ensuing allocation time slot, whose duration is in the order of a 
few hundred milliseconds, typically as follows: A storage bin is selected on a 
round-robin basis (or at random) and the amount of data accumulated therein is 
compared with a series of threshold values; according to the outcome, a commens- 
urate transmission rate is selected from among the given levels. If a channel of that 

25 rate is available, it is allocated to the subscriber unit corresponding to the bin, 

provided that the power required to transmit it to the subscriber unit does not cause 
the total power to exceed the maximum. Failing this, a channel of half^the desired 
rate, if available, is allocated to that subscriber unit, again subject to the power test; 
and so on. Another bin is then chosen and the same process is followed. This cycle 
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is repeated until there are no channels left or until any allocation would cause the 
maximum available power to be exceeded or until there are no data waiting in 
storage. In order to maintain the radio communication, a fundamental channel (at 
the lowest rate level) is usually allocated to each active SU for which there are 

5 (temporarily) no data waiting in the buffer. Variations of the allocation procedure 
described above are also in common practice; in one prevalent variation, allocation 
is carried out at the beginning of each allocation time slot for several time slots 
ahead, the allocation being corrected or supplemented at each successive time slot. 
According to the results of the allocation, data are transmitted to SUs during the 

10 ensuing allocation time slot and subsequently another allocation is made. Thus, 

during each allocation time slot, some (possibly all) active SUs receive data, each at 
some rate and some power level that is associated with the rate, while the total 
transmitted power from the BTS is generally near its maximum; the rates of 
transmission to the various SUs generally vary from one allocation time slot to 

15 another. The process of channels allocation is also, and more generally, referred to 
as scheduling. 

Scheduling procedures in present practice, as outlined above, do not optimally 
utilize the limited transmission resources, which are the overall data rate capacity 
and the maximum overall power. In particular, they allow spending an 

20 inappropriately large portion of the power on high rate transmission to subscriber 
units having poor radio reception; they also cause transmission rates to be 
dependent solely on buffered data sizes, which by themselves are random, and 
possibly on random selection. Moreover, procedures in present practice do not 
generally include QoS considerations and also cannot be geared to any business 

25 policy, such as would control transmission so as to maximize some variable (which 
may, for example, be overall transmission rate or overall revenue). Since 
scheduling and channel allocation procedures, as described above, are built into 
currently available realizations of the BSC and are not easily modifiable, an 
external scheduling unit has been proposed, which is designed to be interposed in 

30 the path of the downstream data between the PDSN and the BSC and to preferably 
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control the rate of data ingressed to each bin of the buffer in the BSC. Such an 
external unit, e.g. 20 in Fig. 1, would typically include a program for periodically 
allocating the resources of the various BTSs to the corresponding subscriber units, 
whereby also some or all of the other factors outlined above have an effect. A 
5 method underlying such a program has been disclosed, for example, in co-pending 
Israeli Patent Application No. 151644, filed on September 5, 2002 by the present 
applicant and entitled "Allocation of radio resources in a CDMA2000 cellular 
system". 

One of the most important factors being brought to bear in an external 
10 scheduling unit is the power level currently required for radio transmission to each 
active subscriber unit (which, as noted above, is a function of its reception 
conditions and varies greatly with time). That power level is known to the BSC, 
through communication with the BTSs. However, this information is generally not 
available at the standard interface between the BSC and the PDSN. Thus any 
15 external scheduling unit, which, as noted, is typically interposed in that interface, 
has no means by which to directly obtain information on current power levels of 
transmission to subscriber units. There is therefore a need for a method to obtain at 
least an estimate of the power levels required for radio transmission to the 
subscriber units, in order for an external scheduling unit to effectively carry out its 
20 function. A similar need may exist in an external unit that controls data flow to the 
BSC for also other purposes or in any other type of external units. 

SUMMARY OF THE INVENTION , 

The present invention is of a method for estimating the power currently 
required for radio transmission of data to each active subscriber unit linked to any 
25 one base transceiver station (BTS). The estimation according to the method of the 
invention is based solely on observing the amount of data addressed to^each of the 
subscriber units that ingresses the BSC over a short period of time, which will be 
referred to as an observation period and which consists of a certain number, N, of 
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successive observation windows, of definable duration each. The duration of an 
observation window is typically equal to that of several, say W, allocation time slots 
in succession. The method is based, inter alia, on the following assumed operating 
conditions of the system and of each relevant BTS: 

5 (a) Channel allocation at the BSC is generally as outlined above in the 
Background section. 

(b) The BTS is operating at full, or nearly full, capacity - meaning that it 
transmits at a total power that is, most of the time, at or near its 
operational maximum. 

10 (c) During each observation window there is some data transmitted to most 
of the active subscriber units connected to the BTS. 

(d) The total rate of data addressed to subscriber units connected to the BTS 
and ingressed to the BSC approximately equals, on the average, the total 
rate of data actually transmitted to the subscriber units. 

15 (e) Data packets received by the subscriber units are acknowledged to their 
respective sources and a flow control functionality within the TCP/IP 
protocol adjusts the respective data rates transmitted from the core 
system to the BSC so as to, over time, more nearly equal the respective 
received rates. 

20 (f) Radio reception conditions of any one subscriber unit, and hence the 
required transmission power (at any given data rate) to that subscriber 
unit, vary slowly, that is - relatively little during the N observation 
windows. 

It is to be noted that the latter condition (f) in effect limits the total duration of 
25 an observation period and defines the term "short" by which this period'has been 
characterized above. To the extent that this condition is not met, excep! with unduly 
short observation windows (e.g. of only one or two allocation time slots each), the 
method may become inaccurate. 
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The method of the invention, caxried out with respect to each BTS, essentially 
consists of measuring the amount of data, addressed to each active subscriber unit, 
that ingresses the BSC over a succession of observation windows and calculating 
therefrom a relative power level required for transmission at the fundamental rate 
5 to each subscriber unit (averaged over the succession of windows); the manner of 
the calculation will be explained in what follows. The calculated power levels form 
the basis for estimating the corresponding power levels over any succeeding period 
(as would be required, for example, for a power-dependent channel allocation 
process, such as carried out in an external scheduling unit). 

10 In order to explain the calculation, we first define a Specific Power for each 
active subscriber unit as that fraction of the maximum total power transmittable by 
the BTS that is required to transmit data to the subscriber unit at the fundamental 
channel rate; it is noted that this is a relative power level. Clearly, to transmit data at 
any higher rate requires a commensurately higher power level. That level may be 

15 expressed as a multiple of the Specific Power, whereby the multiplier is 

approximately equal to the rate level designator (e.g. 2x, 4x, etc.) or any other 
known, possibly non-linear, function of the rate level designator. We now observe 
that, effectively, during any one time slot, the Specific Power of each allocated 
subscriber unit is multiplied by the factor that corresponds to the rate level of the 

20 channel assigned to it and, under the assumed condition (b) above, the products of 
all allocated subscriber units generally add up to 1 or nearly 1. We next observe 
that, in view of assumptions (d) and (e) above, the total data transmitted to each of 
the allocated subscriber units over an observation window is nearly equal to that 
measured at the ingress to the BSC. Dividing the measured amount of data for each 

25 subscriber unit by the duration of an observation window yields a corresponding 
average data rate. Further dividing this average rate by the rate of a fundamental 
channel (which is typically about 10 kb/s), yields an average rate multiplier, R, for 
each active subscriber unit. As explained above, the power level at which the data 
are transmitted to any one subscriber unit, whenever it is allocated a channel, is a 

30 multiple of its specific power, whereby the multiplier is generally a function 
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(usually close to identity) of the rate multiplier R. It may therefore be safely 
assumed that, by analogy, also the average power level of a subscriber unit is a 
multiple of its specific power, the multiplier being equal to R or some function 
f(R). In view of assumption (b) above, we can thus write a linear equation, relating 
5 the specific powers of all the active subscriber units, as follows: 

where R is the rate multiplier and SP is the specific power - all indexed by active 
subscriber units SU. 

The rate measurement is repeated over several successive observation 



windows, each time obtaining another set of R su values, which give rise to another, 
10 similar, linear equation, in which the R su values form the coefficients. If the number 
of active subscriber units is, say, N, it will suffice to measure ingress rates over N 
observation windows and to obtain therefrom Rsu values for a total of N equations. 
Under assumption (f) above, we can solve the set of N simultaneous equations for 
the N unknown values SP SU . Solution of the N linear equations, which is well 
15 known in the art, constitutes part of the calculation underlying the method of the 
invention. It is noted that typically, over any succession of observation windows, 
each window will generally have an allocation pattern (i.e. a combination of 
allocated subscriber units and rate levels) that is generally different from the others; 
this will generally hold true also when the allocation pattern is averaged over each 
20 observation window; this condition assures that the linear equations are 
independent. 

The measurement of ingress data rates continues indefinitely over successive 
observation windows. After each such measurement, the last N sets of values are 
used for calculating an updated set of specific power values. Clearly, when 
25 knowing the specific power value for any subscriber unit, the relative power level 
required for transmission at any given rate level is readily calculable by multiplying 
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the respective specific power value by the corresponding multiplier, as mentioned 
above. 

It is noted that the specific power values obtained by the method of the 
invention, as described above, are to be regarded as estimates of the actual power 
5 levels used during transmission. The estimates are close to the actual values to the 
extent that the assumptions enumerated above hold true. Additional possible 
sources of error include random quantization effects, due to the channel allocation 
procedures and occasional empty buffers, lost (and later retransmitted) data 
packets, due to radio disturbances and to buffer overflows, and delays in the rate 
10 adjustment mechanism (assumption V above), due to large buffers. An external 
control unit, as described in the Background section, may also introduce delays in 
the rate adjustment mechanism. 

Preferably, the estimated power values serve as a basis for predicting future 
required power levels, and the latter are used in an external control - or scheduling 

15 unit, such as described in the Background section. The invention also contemplates 
an external unit, connected to the input of the BSC, for scheduling data 
transmission from any BTS to SUs and/or for controlling data flowing into the 
BSC, which unit includes a power estimator, operative to estimate the respective 
specific power values, using the method described above, and a scheduler and/or a 

20 data flow controller, responsive to the estimated specific power values and 
operative according to any method. Optionally, the scheduler or the data flow 
controller is also operative to predict, from the estimated values, the specific power 
required to transmit data to each subscriber during a given period following the 
observation period, its operation being responsive to the predicted specific power 

25 values. It is to be noted that in other configurations of the invention, the external 
unit may include the power estimator (which is a feature of the invention) alone or 
in combination with modules other than those discussed above. % 



-10- 



BRDEF DESCRIPTION OF THE DRAWINGS 

In order to understand the invention and to see how it may be carried out in 
practice, a preferred embodiment will now be described, by way of non-limiting 
example only, with reference to the accompanying drawings, in which: 

5 Fig. 1 is a schematic block diagram of major components involved in down- 
stream data transmission in a typical cellular system. 

Fig. 2 . contains tables of exemplary parameter values concerning data 
. transmission from a transceiver to subscribers over an exemplary time period. 

Fig. 3 is an illustrative diagram of values derived from the values of Fig. 2. 

10 Fig. 4 schematically depicts a train of time slots and an exemplary train of v 
observation windows according to the invention. 

Fig. 5 contains tables of values derived from the values of Fig. 2, some of 
which represent values measured according to the method of the invention. 

Fig. 6 is a diagram of values derived from the values of Fig. 5, illustrating a 
15 principle underlying the method of the invention. 

Fig. 7 is a block diagram of an external unit, including a power estimator 
according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Reference is made to Figure 2, which presents various values concerning an 
20 exemplary situation of data transmission from a base-station transceiver to active 
subscriber units over an exemplary time period. For the sake of illustration, only 
fifteen consecutive allocation time slots are considered and the number of active 
subscriber units has been assumed to be only five and to remain constant over the 
period. Table A represents the assumed channels usage in this example^ More 
25 specifically, table A shows the rate level at which data is transmitted to each 
subscriber unit at each allocation time slot. A rate level, R, is a multiplier, which, 
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when multiplying the fundamental channel rate (which is usually about 10 kb/s), 
yields the transmission rate of the channel with which it is associated. It is to be 
noted that in the application of the method of the invention, of which this is an 
example, we are not concerned with the manner by which channels have been 

5 assigned to the subscriber units; we need only assume that all active subscriber 
units are served to some extent over any given period and, as will be further 
discussed below, that channels are assigned so that the total transmission rate at 
each time slot is limited only by the maximum power of the radio transmitter. It 
should further be noted that, according to common practice, each active subscriber 

10 unit is assigned at each time slot a channel of at least level 1 (i.e. a fundamental 
channel), regardless of the size of its queue in the buffer. 

Table B of Fig. 2 represents the assumed radio transmission conditions over the 
exemplary period. More specifically, table B shows the specific power for each of 
the five subscriber units, which is the relative power required to transmit data to the 

15 respective subscriber unit at the fundamental channel rate. Relative power is the 
transmitted radio power, expressed as a fraction of the maximum transmittable 
power. As explained above, specific power is a function of the radio transmission 
conditions. Transmitting data at a rate higher than that of a fundamental channel 
requires a commensurately higher power. The relationship between such higher 

20 relative power level, p, and the specific power, sp, is a function of the rate level, R: 
(eq.l) p/sp = f(R) 

The function f is generally non-linear, but usually is practically close to an identity 
function, that is: ' 
(eq. 2) p/sp = R. 

25 Table C of Fig. 2 shows the assumed relative power levels of transmission to each 
subscriber unit at each time slot. It has been obtained by assuming eq. 2 to hold true 
and thus multiplying each entry of Table A by the specific power of the 
corresponding subscriber unit (per Table B). The bottom row of the table contains, 
for each allocation time slot, the sum of the relative power levels of all five 

30 subscriber units, which is the total power transmitted at the time slot. It is observed 
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that these totals are between 0.9 and 1 and this signifies that the total transmitted 
power was at all times close to the maximum possible. It is further observed that 
the relative power levels for the individual subscriber units do generally vary 
among the time slots in what appears to be a random manner, which reflects the 
5 apparently random rate (channel) assignment, seen in Table A. The latter probably 
results, inter-alia, from the interaction between the discrete nature of the channel 
rate structure, as well as of the DP packets, the algorithm of channel assignment and 
the randomness of data ingress to the BSC's buffers. 

Figure 3 is a column diagram that shows graphically some of the values of Fig. 

10 2. The first, left-hand, column-represents the specific power values for the five 
subscriber units. The other three columns represent the relative power levels 
transmitted during the first three time slots. In each column the segments for the 
five subscriber units are stacked, so that the height of the column represents the 
total transmitted power. It is again observed that the total values are practically 

15 close to 1 . It is pointed out that Figs 2 and 3 serve to illustrate an exemplary 

transmission situation, to be used to explain the method of the invention; they do 
not, however, illustrate the method itself or its effects. It is, further, important to 
note that the values of the variables that are represented in these figures are not 
known and not available outside the RAN; it is, in fact, an object of the method of 

20 the invention to estimate the latest values of the specific power for each subscriber 
unit, such as those appearing in Table B for the present example. 

The method of the invention will now be explained with reference to Figures 4 
and 5, as well as to Fig. 1, and on the basis of the exemplary transmission situation 
of Figs. 2 and 3. 

25 According to the invention, data packets ingressing Base Station Controller 
(BSC) 14 are observed and classified as to the subscriber unit to which they are 
addressed. The number of ingressing packets for each subscriber unit over each of a 
succession of time periods is measured and noted. Such a time period is called an 
observation window and its duration is typically that of several consecutive time 
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slots. The duration of an observation window is determined as a compromise 
between two constraints: On the one hand, the duration should be short enough so 
that over a certain number of windows (as explained below), together constituting 
an observation period, the specific power values may be deemed constant, that is - 

5 the radio transmission conditions do not vary significantly. On the other hand, the 
duration of an observation window should be long enough so that gross fluctua- 
tions in the flow, due to discrete buffer fillings (resulting from the discrete and 
irregular channel assignment process), are smoothed out. A duration of 3-6 
allocation time slots has been found to be a practical compromise. It is noted that 

10 the duration need not be that of an integral number of allocation slots, nor need the 
timing of the windows be synchronized to that of the allocation slots. Successive 
windows preferably occupy consecutive and adjacent time periods, but this is not 
necessary and successive windows may overlap or, alternatively, occur with time 
gaps between them. 

15 In the context of the present explanation we choose, by way of a simple 
example, the duration of each observation window to be exacily three allocation 
time slots and successive windows to be consecutive in time. The relationship 
between a train of such windows and the train of allocation slots in our exemplary 
transmission situation is depicted schematically in Figure 4. Here the succession of 

20 observation windows 44 is seen to be synchronous with the train of time slots 42, 
although their respective boundaries do not necessarily align. Within the train of 
allocation time slots 42, certain fifteen consecutive slots are numbered, to denote 
correspondence with the exemplary allocation time slots of Fig. 2. Also within the 
succession of observation windows 44, certain five consecutive ones are numbered 

25 for the discussion below. 

We now turn to Figure 5, which presents exemplary values obtained by 
observing data ingressed to the BSC over five consecutive observation^ windows, 
namely those marked 1 to 5 in Fig. 4. The number of observation windows, over 
which the measured data flow is to be considered at any time (here — five) is 
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preferably equal to the number of active subscriber units. Table A presents the 
average ingress rate of data addressed to each subscriber unit, as measured over 
each window. The values in the table are multipliers of the transmission rate of a 
fundamental channel and thus are akin to the rate level values in Table A of Fig. 2. 

5 It is recalled that, by the action of the flow control function in the feeding DP 
system, the rate of data ingress to the BSC, for any subscriber unit, is assumed to 
approximately equal the average rate of data actually transmitted to the subscriber 
unit. Clearly there is also a certain delay involved in this rate equalization process, 
which delay is also, in part, due to the function of the buffer in the BSC and of the 

10 channel allocation process. In our present example we assume, for the sake of 
clarity and simplicity in the demonstration, an idealized model, wherein the 
measured rate over a window is exactly equal to the average transmission rate over 
a corresponding sequence of three time slots. The correspondence between the 
windows and the triads of time slots is based on an assumed delay, which is evident 

15 from Fig. 4, where window 1 corresponds to time slots 1-3, window 2 - to time 
slots 4-6, etc. Accordingly, the values in Table A, which should be regarded as 
simulative, have been obtained by simply averaging the corresponding triads of 
values in Table A of Fig. 2. It is noted that in actual operation, the values in Table A 
of Fig. 5 would be obtained by measuring the ingress rates, as described above, 

20 since all values relating to radio transmission, as those in Fig. 2, would be 

unknown. It is further noted that, in actual operation, also the relationship between 
the observation windows and the time slots, as depicted for example in Fig. 4, is 
not known, nor is such knowledge required for the method of the invention to 
function. 

25 Table B of Fig. 5 presents, for each subscriber unit over each observation 

window, hypothetical relative power levels that are equivalent to the corresponding 
average rates of Table A when assuming the respective specific power values of the 
subscriber units, as listed in Table B of Fig. 2, and a linear power/rate function. The 
values here are obtained in the same manner as those in Table C of Fig. 2. They 

30 could also be obtained by averaging the values in Table C over corresponding time 
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slots. Indeed they ideally represent the average hypothetical power levels of 
transmission for the corresponding measured data. It is noted that if eq. 1 is non- 
linear, the values in Table B are not exactly averages of transmitted power values, 
however in practical cases they will generally be close enough thereto for the 
5 method of the invention to function with reasonable accuracy The values of Table 
B of Fig. 5 are presented graphically in the column diagram of Figure 6, which is 
similar to that of Fig. 3. It is observed here, again, that the total equivalent relative 
power, represented by the height of a column, is nearly 1 - which is an assumed 
conditioned underlying the method. 

10 It is noted that, again, since the specific power values are unknown, the values 
in Table B of Fig. 5 and in Fig. 6 are not known during actual operation and are 
presented here by way of demonstration only. What can, however, be written, for 
each observation window, is an equation that relates the (unknown) specific power 
values, sp, of the subscriber units and their measured ingress rates, R: 



where the index u denotes subscriber unit and the index w denotes observation 
window. The value R is the measured ingress rate, as appearing for example in 
Table A of Fig. 5; R is a relative value, representing the rate level and expressed as 
a multiplier of the fundamental channel rate. Writing such an equation for each of 
20 as many windows as there are active subscriber units — five, in the example — we 
obtain a set of linear equations, which are then solved for the unknown values of 
the specific power for each subscriber unit. If the relation between transmitted 
power and rate level is not linear, as it generally is (see eq. 1), each factor R in eq. 3 
would be replaced by the appropriate function f(R), to yield - 



u 



15 (eq.3) 




25 (eq. 4) 
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A set of such equations is, however, still linear. Clearly, once- the estimated 
values of specific power have been thus calculated, the estimated relative 
transmitted power levels can be calculated, using equation 1 (or equation 2, in case 
of a linear function). 

5 The preferred procedure of the invention, with respect to each BTS served by 
the BSC, is then: 

(i) Measure the ingress rate of data, Ru, w , addressed to each of the N currently 
active subscriber units communicating with the BTS, over each of a 
succession of observation windows. 

10 (ii) At the end of each observation window, note the measured R values from 
the latest N observation windows and calculate therefrom N values of 
specific power ~ corresponding to the N subscriber units; the calculation 
consists, in effect, of solving a set of linear equations - eq. 3 or eq. 4. 

(iii) Optionally, calculate relative transmitted power level, by multiplying the 
15 results by the corresponding values of R (per eq. 1 or eq. 2). 

It will be noted that a new value for each specific power level is thus obtained 
at the end of each observation window (based on the last N observation windows). 
This provides for continuous tracking of slowly varying power requirements as the 
transmission conditions change. When the number of active subscriber units 

20 changes, the number of observation windows considered for the calculation 

changes identically; for example, if the number changes to N+l, rate measurements 
from the last N+l are considered. Optionally, any known smoothing function may 
be applied to each series of specific power values. By default, the thus obtained 
results serve as estimates of power levels in any subsequent time period (which 

25 estimates are, as noted in the Background section, an object of the invented 

method). However, any known estimation or prediction procedure may optionally 
be applied to the results in order to obtain better or more reliable estimates. 
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Several factors may affect the accuracy of the results, with respect to any BTS. 
These include, inter alia - 

(a) instances of under-usage of available power (e.g. due to reduced total data 
ingress and buffer starvation); 

5 (b) instances of long gaps in data flow to some of the subscriber units; 

(c) rapidly varying radio channel conditions to some of the subscriber units; 

(d) duration of observation window too short for a given buffer size; 

(e) large proportion of packets retransmitted from the BSC to some subscriber 
units (caused by radio transmission errors). 

10 It is expected that inaccuracy effected by such factors, even cumulatively, will, 
generally not disruptively affect the functions (e.g. channel allocation by an 
auxiliary module) for which the obtained power information is required. It is 
observed that in the cases of an occurrence of the first factor (operation at overall 
low data rate, requiring total power considerably below the maximum), efficient 

15 channel allocation (as would be provided by an auxiliary module) becomes ipso 
facto irrelevant. 

It would seem that the presence of an external scheduling unit between the 
PDSN and the BSC may affect the accuracy or reliability of the obtained results, 
inasmuch as the module controls the ingress data flow (which is the variable 

20 measured according to the method of the invention). It is noted, however, that the 
data flow into such a unit is usually regulated by the TCP/IP flow control mecha- 
nism (as described above), according to the (altered) ingress rate to the BSC and 
the resulting reception rates at the SUs; thus, in any case, the data flow measured at 
the ingress to the BSC is essentially identical to the flow of data radio transmitted 

25 to the SUs. At worst, the unit may introduce some additional delay into this control 
loop. * 

It should be understood that the method of the invention, although described 
above in terms of a CDMA cellular telephone transmission system, is also 
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applicable to other transmission systems having data transmission characteristics 
such as discussed above. It should as well be understood that the invention also 
contemplates a computer program being readable by a computer for executing the 
method of the invention. The invention further contemplates a machine-readable 
5 memory tangibly embodying a program of instructions executable by the machine 
for executing the method of the invention. It should further be understood that other 
configurations and embodiments of the method of the invention are possible, all 
coming within the scope of the invention. 

The invention further contemplates an external unit, connectable to the input of 

10 the BSC 14 (Fig. 1), preferably serving to schedule data transmission from the 
buffer within the BSC to SUs, through corresponding BTSs. As explained in the. 
background section, such scheduling is generally effected by controlling the rates 
of data addressed to each SU that are input to the BSC and is preferably aided by 
channel allocation procedures, disclosed in above-mentioned co-pending Israeli 

1 5 Patent Application No. 1 5 1 644 but not forming part of the present invention. 
Accordingly and in common with existing units of the type (as outlined in the 
Background section), the external unit 20, illustrated by the block diagram of 
Figure 7, preferably includes a scheduler 24, operative to allocate channels and 
schedule data transmission, and/or a data flow controller 26, operative to control 

20 the flow, from the PDSN 12 to the BSC 14, of data addressed to each SU. 

According to the invention, however, the external unit 20 also includes a power 
estimator 22, which preferably includes a digital processor programmed to carry 
out the method of the invention. The estimated specific power values, output by the 
estimator 22, are fed to the scheduler 24 (or else directly to the controller 26), 

25 ' l which receives them and uses them in its operation. Optionally, the received 

estimated specific power values are first processed by a prediction module within 
the Scheduler or the Controller, to obtain corresponding predicted specific power 
values, which are operated on. 
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It will also be appreciated that, while in the preferred embodiment the power 
estimator is provided as an external add-on unit for coupling to an existing 
network, the functionality of the power estimator may alternatively be provided 
within the PDSN, or any similar component of the cellular system. In such case, 
5 the estimated specific power values, calculated by the power estimator, are used by 
the PSDN (or a similar component) in controlling the data flow to any BSC 
connected thereto. 

In the method claims that follow, alphabetic characters and Roman numerals 
used to designate different operations are provided for convenience only and do not 
10 imply any particular order of performing the operations. 
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CLAIMS: 

1. In a cellular radio system that transmits data from an IP-based network, 
through a base station controller (BSC) and any Base Station Transceiver (BTS) 
controlled by the BSC, to a plurality of active subscriber units, which are in radio 

5 communication with the BTS and in a data connection state, the data transmission 
from the BTS to any active subscriber unit at any time being at one of a plurality of 
given transmission rates and at a defined power level, relative to a maximum total 
power transmittable by the corresponding BTS; the power level is associated with 
said transmission rate and is a product of a specific power and a multiplier, the 

10 specific power being the power level of transmission to the subscriber unit at a 
given fundamental data rate and said multiplier having a fixed direct relation to the 
associated transmission rate — 

a method for estimating the specific power of transmission from the BTS to each 
of the active subscriber units at any given time, the method comprising: 

i5 (i) defining in time a succession of observation windows; 

(ii) observing the data flowing into the BSC and addressed to each of the 

active subscribers and, for each subscriber, measuring the amount of such 
data flowing during each of a plurality of said observation windows, 
obtaining measured amounts; and 

20 (iii) calculating from said measured amounts an estimated specific power for 
each of the subscribers. 7 . 

2. The method of claim 1, wherein the duration of each observation window 
is an integral multiple of allocation time slots. 

3. The method of claim 1 or 2, wherein said plurality of windows is N 
25 windows, where N is equal to the number of active subscriber units: * 

4. The method of claim 3, wherein said calculating includes solving N 
simultaneous equations. 
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5. The method of claim 4, wherein the N equations are linear equations 
having N unknowns and NxN coefficients, the unknowns being proportional to 
specific power values of respective subscriber units and the coefficients being 
proportional to corresponding results from said measuring. 

5 6. The method of any claims 3 to 5, wherein said N windows form a first 
group of consecutive observation windows and further comprising repeating ' 
operations (b) and (c) for a second group of N observation windows, whereby some 
of the windows in the second group are identical with windows in the first group, 
then similarly repeating operations (b) and (c) for a third group of N observation 

10 windows with respect to the second group, and so on indefinitely 

7. The method of claim 6, wherein all windows of each pair of successive 
groups are identical except for the leading window of the first group of the pair and 
the trailing window of the second group of the pair. 

8. The method of any of claims 1 to 7, further serving to schedule the 

15 transmission of data from the BTS to the active subscribers and further comprising: 

(iv) using said estimated specific power of all the subscriber units to schedule 
data transmission to the subscribers 

9. The method of any of claims 1 to 8, further serving to control data flow 
into the BSC and further comprising: 

20 (v) using the results of said estimation to control the flow into the BSC of data 
addressed to the active subscriber units. 

10. An apparatus connectable to a data ingress port of a base station controller 
(BSC) of a cellular radio system that transmits data from an IP-based network, 
through the BSC and any Base Station Transceiver (BTS) controlled by the BSC, to 

25 a plurality of active subscriber units, which are in radio communication with the 
BTS and in a data connection state, the data transmission from the BTS to any 
active subscriber unit at any time being at one of a plurality of given transmission 
rates and at a defined power level, relative to a maximum total power transmittable 
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by the corresponding BTS; the power level is associated with said transmission rate 
and is a product of a specific power and a multiplier, the specific power being the 
power level of transmission to the subscriber unit at a given fundamental data rate 
and said multiplier having a fixed direct relation to the associated transmission rate 

5 - 

said apparatus serving to control the transmission of data from the BTS to the 
active subscriber units and comprising a power estimator, operative - 
to define in time a succession of observation windows; 

to observe the data flowing into the BSC and addressed to each of the subscribers 
10 and, for each subscriber, to measure the amount of such data flowing during each 
of a plurality of said observation windows; 

and to calculate, from any results of said measuring, an estimated specific power 
for each of the subscriber units .The apparatus of claim 10, further comprising a 
scheduler, responsive to said estimated specific power values and operative to 
15 schedule data transmission from the BTS to the active subscriber units. 

11. The apparatus of claim 10, wherein the scheduler is further operative to 
calculate from said estimated specific power values predicted power values. 

12. The apparatus of claim 10 or 1 1, further comprising a data flow controller, 
responsive to said scheduling and operative to control the flow into the BSC of data 

20 addressed to the active subscriber units. 

13. A cellular radio system, including at least one base station controller (BSC) 
and at least one Base Station Transceiver (3TS), controlled by any of the BSCs, 
and 

operative to transmit data from an IP-based network, through any BSC and any 
25 BTS controlled by it, to a plurality of active subscriber units, which are in radio 
communication with the BTS and in a data connection state, the data transmission 
from the BTS to any active subscriber unit at any time being at one of a plurality of 
given transmission rates and at a defined power level, relative to a maximum total 
power transmittable by the corresponding BTS; the power level is associated with 
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said transmission rate and is a product of a specific power and a multiplier, the 
specific power being the power level of transmission to the subscriber unit at a 
given fundamental data rate and said multiplier having a fixed direct relation to the 
associated transmission rate - 
5 the system comprises a power estimator, having access to data flowing into the 
BSC and operative - 

to define in time a succession of observation windows; 

to observe the data flowing into the BSC and addressed to each of the subscribers 
and, for each subscriber, to measure the amount of such data flowing during each 
10 of a plurality of said observation windows; 

and to calculate, from the results of said measuring, an estimated specific power for 
each of the subscribers. 

For the Applicants, 

REINHOLD COHN AND PARTNERS 
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